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Abstract. Let p be a prime. In this paper, we present detailed p-adic analysis to 
factorials and double factorials and their congruences. We give good bounds for the 
p-adic sizes of the coefficients of the divided universal Bernoulli number 5^ when n 
is divisible by p — 1. Using these we then establish the universal Kummer congruences 
modulo powers of a prime p for the divided universal Bernoulli numbers — ^ when n 
is divisible by p— 1. This strengthens the modulo primes theorems obtained by Clark 
and recently by Adelberg, Hong and Ren. It also complements Adelberg's modulo 
prime powers result. 



1. Introduction 



Bernoulli numbers are the basic topic in number theory. Let n > be an integer. 
Then the n-th Bernoulli number is defined by the following formula: 



From (|l.ip one can read that B\ = —1/2 and B n = for all odd n > 1. The first few 
values for even n are: Bq — l,i?2 = 1/6, £>4 = —1/30,56 = 1/42, etc. The periodic 
behavior of the divided Bernoulli numbers ^ is closely related to the existence of a p- 
adic zeta function [23] • The classical Kummer congruences [2D] concern the congruence 
relations among the divided Bernoulli numbers In fact, they state that if p is a 
prime and [p — 1) /| n and n = m (mod p — 1), then ^ = (mod p). One can 
prove this congruence by means of p-adic measures and p-adic integration [ 321 133] . In 
[6], Baker et al established some global- local Kummer congruences. There are also many 
other beautiful and useful congruences, such as Wilson's theorem [4j[2TJ[25], F erma t's 
little theorem \T7\ HU ETJ [30] , Wolstenholme's theorem [34] [35] , Lucas' congruence [26] 
and Glaisher's congruence [13] [14], [HI [27] . It should be noted that using Washington's 
p-adic expansion of certain reciprocal power sum of positive integers |31j . Hong |15j 
obtained a generalization of Glaisher's congruence while Slavutskii |27j got an extension 
of the Glaishcr-Hong congruence using an elementary method. In this paper, we mainly 
concern the modulo prime powers universal Kummer congruences. 

In 1989, Clarke [10] introduced the concept of universal Bernoulli numbers. Assume 
that ci, C2, ... are indeterminates over Q. Then let 
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F(t) = t + Cl -+c 2 - + --- . 
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Let G(t) = F 1 (t) be the compositional formal power series inverse of F(t), namely 
F(G(t)) = G(F(t)) = t. The universal Bernoulli numbers B n are defined by 



Obviously we have B n £ Q[ci, C2, c n \. Actually B n is a non-trivial Q-linear combina- 
tion of all the monomials of weight n, where Cj has weight i. So B n is the sum of p(n) 
monomials, where p(n) is the partition function. Recently, Tempesta |29j introduced the 
universal higher-order Bernoulli polynomials and universal Bernoulli %- numbers. 

Substituting a = (— If, we get F(t) = log(l + 1) so that G(t) = e* — 1 and we obtain 
the classical Bernoulli numbers B n = B n . Miller [22] investigated the specialization 
where a is the equivalence class of the complex projective space and proved that for 
this specialization, if k is odd and k ^ 1, then B^jk G L, where L is the hazard ring, a 
subring of Q[ci, c 2 , ...]. Carlitz [71 [9] studied the question of Kummer congruences for 
specializations of the variables Cj while Snyder [28j considered this question in relation 
to formal groups and one-dimensional algebraic groups. However, the results of Carlitz 
and Snyder on Kummer congruences do not appear to apply directly to the divided 
universal Bernoulli numbers. Clarke [lOj showed that the divided universal Bernoulli 
number is p-integral if (p — 1) /| n which forms part of his universal von Staudt 
theorem. Adelberg [3] sets up the universal Kummer congruences modulo prime p for 

the divided universal Bernoulli numbers — a when (p — 1) J[n. Consequently Adelberg 
[J] obtained the universal Kummer congruences modulo powers of prime p for the case 
(p — 1) J\n. Recently, Adelberg, Hong and Ren [5] established the universal Kummer 
congruences modulo prime p for the divided universal Bernoulli numbers when (p — \)\n. 
They also gave a simple proof to Clarke's 1989 universal von Staudt theorem [10] which 
generalized the theorems of Dibag [12] . Ray [24] . Katz [18] and Hurwitz [IB] . But the 
question of the universal Kummer congruences modulo powers of prime p for the divided 
universal Bernoulli numbers when (p — l)|n still remains open. 

In the present paper, we investigate the universal Kummer congruence modulo powers 
of prime p for the divided universal Bernoulli numbers for the remaining case (p — 1)|«- 
It is divided into two cases: even prime 2 and odd primes p such that (p — l)\n. For 
this purpose, we need to estimate p-adic valuations of the coefficients of the divided 
universal Bernoulli number when n is divisible by p — 1 . The paper is organized as 
follows. In Section 2, we present notations and some preliminary results. Consequently in 
Section 3, we establish the universal Kummer congruences modulo powers of odd primes 
p when (p — l)\n. Finally, we provide in Section 4 detailed analysis to 2-adic valuations of 
many kind of factorials and double factorials, and then we set up the universal Kummer 
congruences modulo powers of 2. 



If u — (ui, u 2 , ■••) G N°° with Ui — if i 3> and lo(u) := ^ iui, we identify u with a 
partition of lo(u), where Ui is the number of occurrences of the part i in the partition. If 
d(u) :— ^Ui, then d(u) is the number of parts in the partition. We call lu(u) the weight 
of u and d(u) the degree of u. If ui = for i > n, we write u G N". Let / = k2 N . 

As usual, we let v = v p be the normalized p-adic valuation of Q, i.e., v(a) = b if p b \ \a. 
We can extend v to Q[ci,C2, ...] by v(^2a u c u ) = min{w(a u )} when u = (u\, ...,U n ) G N™ 
and c u = c" x ...c^ n . By the Lagrange inversion [I] [2] [10], we have 



(1.2) 




2. Preliminaries 
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(2.1) — = E ^ ctl > 

uj—n 

where u = (ui, u n ) G N", w = w(u), d = c„ = c" 1 ...^™ 7 = 2 Ul ...(n + 

l) W7l U\\...u n \ and 



(2.2) 



{-iy- 1 {n + d-2)\ 



lu 

For any positive odd integer a, we define the double factorial all of a by a!! = 
Ili<fc<a (2 fc)=i ^- That is, all — a ■ (a — 2). ..3 ■ 1. For a real number a;, define [x] to 
be the least integer greater than x and \x\ to be the greatest integer less than x. Then 
\x~\ + \y\ > \x + y] , [n + x~\ = n + \x~\ , \x\ + [y\ < \_x + y\ and [n + x\ = n + [x\ for 
any real numbers x and y and any integer n. 

We will freely use the standard results listed in the following Lemma |2~T1 

Lemma 2.1. We have 

(2.3) v({ab)l)>v(al)+v(bl). 

(2.4) v((lp)l) = I + v(ll). Moreover, «((Zp*)!) = ^ - ^ + »(!!). 

p- 1 

(2.5) «(o!) = v(([a/p] P y.) = (a- s(a))/(p - 1). 

where s(a) := X)i=o a « * s ^ e ^ ase ^ ^fl^ sum if a — S*=o w ^ digits < <2j < p— 1, 
and 

(2.6) u(o!) < (a- l)/(p- 1) if a > 0. 
Lemma 2.2. [4] 7/p zs an odd prime and N — v(l), then 

{lp)\/{l\p l ) = {-\) 1 (mod 
Lemma 2.3. 4 v{Q2h j p j )l) > J2U h j + v ( h j 1 ))- 
Lemma 2.4. [4] If p is an odd prime and < k < p then 

v(a\) > w(a + fc) 

unless a = p — k, in which case v(a\) = v(a + k) — 1. 

Clarke [10] showed some congruences about factorials. Clarke and Jone [11] got some 
more stronger congruences about factorials while Adelberg, Hong and Ren [5] strength- 
ened Clarke's congruence for the p = 2 case. But for our purpose, we need the following 
result due to Adelberg [3]. 

Lemma 2.5. g] Let v(l) = N. Then 

(i) ((l + q)p)l/((l + q)\p l+<1 ) = (-iy(<lP)WP 9 ) (modp^ 1 ). 

(ii) ((/ + g)p + a)!/((; + a)!p'+9 = (-l)'(gp + a)!(g!p«) (mod p^ +1 ). 
(in) If a > ep, then congruence (ii) /10/ds (modp A ' +1 ). 

(iv) If a>(e + l)p, then 

{{l + q)p + a)\/((l + q)\p l+q+e = {-l) l {qp + a)\{q\p q+e ) (modp W+1 ). 
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r u j i 




p-i 





3. The universal Kummer congruences modulo odd prime powers 

In this section, we set up the Universal Kummer congruences modulo odd prime 
powers. We begin with the following concept. Note that it is different from Definition 
4.1 in g]. 

Definition 3.1. A partition u is called reduced if there is at most a part g G N such 
that g 5^ p a — 1, u g = 1 and if i ^ g and ^ 0, then i = p Q — 1. 

Lemma 3.2. Assume n = (to + i)p — i = i(p — 1) + mp where i > 0. Lei u>(u) = n and 
suppose that d(u) < i + I. Then there exists a reduced partition v! such that w(u') = n, 
d(u') < i + 1 and v(t u ) > v(t u i). 

Proof. We first define a partition u": If t ^ p a — 1, then := 0; if t = p a — 1, then 
(3.1) < = u^_ i: = £ + E 

where <5(a) = 1 for a = 1 and 6(a) — for a > 2. In fact, we construct u" as follows: 

(i) If Ut 7^ with < = ep Q — 1 and p { e and e > 1, let u" = and = Uk + u t where 
k = p a — 1, i.e., transfer ut to the part p a — 1. 

(ii) If u t > p where p { (t + 1), Let u" = and u'' x — + [~itt/(p — 1)] — 1, i.e., 
transfer to the part p — 1. 

(iii) If < Uf < p and p \ (t + 1), let v," — 0, i.e., delete the part t from the partition. 
The partition u" is formed by considering all parts, and should be thought of as loading 
the parts where i — p a — 1. All other parts of u where (i)-(iii) do not apply is unchanged. 
The partition u" can be constructed from u one part at a time or all at once. 

Clearly w(u") < n and if m ^ then i = p a - 1. Observe that v(~f") >v(-f u ) by (HP 
and (|2.6[) . and that = d(zt) if all modifications are of type (i), where otherwise 

< d(u). 

Next let 5 = n — w(u") > 0. If g = 0, let u' = u" . Then u' is just what we needed. 

If g > 0, let u' g — u'g + 1 and = u'i if j 7^ <?. Then u' is reduced, w(v!) = n, 
d! = rf(u') = + 1 and v(j u >) > v(j v ») > v(j u ). If d(u") < d(u), then d(u') < 

d(u) < i + 1. Hence u(r u ) > u(t u /). Finally assume = d(u). In this case all 

modifications are of type (i), so n = iiM — Y2( £ P a — l)u ep a_i and d = u £p a—i. But 
n = (m + i)p — i, thus i = Y] u ep a-i — d(u) (mod p). Since 1 < d(u) < i + 1, it follows 
that < i and d(it') = c?(it) + 1 < % + 1. Also n + d — 2 = Yl £p a v>ep a -i ~ 2. Hence 
v((n + d- 2)!) = v((n + d' - 2)!) by (23]), which means v(r u ) > v(t u ,). The proof is 
complete. □ 

Lemma 3.3. Let n = (m + i)p — i with to = s(p — 1). Let u be reduced, with w = n and 
d < i + 1. TTien v(t u ) > s(p — 2) — 1. 

Proof. Let /ij = u p j_ 1 with j > 1. Consider the following cases: 

Case 1. If ut 7^ 0, then t — p a — 1. In this case, d = Y2j>i hj and n = Y2j>i hjfa — 
1) = (to + i)p — i. Then i = Y2j>i hj ~ d (mod p). Since d < « + 1, we may let i = <i+ fcp 
with fc > 0. Then 



n + d-2 = - 2 = (m + i)p-i + <i-2 = (to + i-k)p — 2. 

3>1 
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It implies that k = Tn+i — J2j>i hjP 3 ■ It is easy to see that v(^ u ) — j>\{jhj +v(hj\)) . 
Hence by Lemma [ 



(3.2) v(t u ) = v(((m + i-k)p- 2)!) - ^(jhj + u(fy!)) 

j>i 

= m + i- k- l + v((m + i — k- 1)!) - Y^O'/ij + v(hj\)) 

j>i 

= m + i-k-l + v((J2 hrf- 1 - 1)!) - Ytfl - l ) h i + "(fyO) - d 
= m - 1 + k(p - 1) + 0, 

where 

p = v((£ h ^ !)0 - £(C? - 1)^ + «(fyO). 
J>1 j>l 

For j > 3 and hj ^ 0, we have 

vdhjpi- 1 - 1)!) = ft,^'- 2 - 1 + v((hjp>- 2 - 1)!) 

>^y- 2 -l + i;((%p-l)!) 
> (j-^hj+vihjl) 

since p?~ 2 — j + 1 > 1. So if there exists a j > 3 such that /ij ^ 0, then we have 

«((£ M' -1 - 1)0 > »(M+«(Mi) + 5>((^y'~ 1 - 1)0 > £((i - 1)^ + ^-0). 

j>i i>3 



That is, /3 > 0. Hence u(r u ) > m - 1 > s(p - 2) - 1 by (13^)1 . 
If for all j > 3, = 0, since m = s(p — 1), we have 

n = fti(p — 1) + ^(p 2 — 1) = nip + i(p - 1) = s(p - l)p + i(p - 1). 

This implies that hi+h 2 +h 2 p = sp+i. Since d = hi+h 2 — i—kp, h 2 p = sp+ (i— fti— /12) = 
sf> + /cp. Then h 2 = s + k > s. On the other hand, 

«(t„) = u(((Jm> + /i 2 p 2 ) - 2)!) - (/h + 2fc 2 + v(hi\) + v(h 2 l) 

= hi + h 2 p - 1 + v((hi + h 2 p - 1)!) - (hi + 2h 2 + v(hi\) + v(h 2 \)) 

> h 2 (p - 2) - 1 + v((h 2P - 1)!) - v(h 2 l) 

> s(p - 2) - 1 

as desired. 

Case 2. If there is exactly a part g £ Z + such that g ^ p a — l,u g = 1, and if t 7^ g and 
u t ^ then t = p a — 1. In this case, we have d = X)j>i +1, n = X^>i ^'(P 5 — 1) +.9 = 
(m + i)p — i, and 

n + d — 2 = /ijP 3 + .9 — 1 = (m + i)p — i + d — 2. 

Then = (m + — i + d — 1 — £)j>i ^jP 3 '- 
Also we can check that 

(3.3) v( lu ) = Y^Uhj + + <9 + !)■ 
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Let <5 = 2 + l — d = i — Ylj>i ^j- Then S > since d < i + 1. We have 

<5 + <7 = (i + 1 — d) + (m + i)p — i + d — 1 — /i^p 3 = k'p, 

where k' = m + i — ^2 hjp 3 . Then 53j>i ^jP^ 1 ^ "m + i — k' . Since 3 > and <5 > 0, 
we have k' > 0. Furthermore, if 6 — 0, then g = fc'p. 
On the other hand, since n — (to + i)p — i, 

(3.4) n + d- 2 = (m + i)p - (5 + 1) = (m + i - fc')p + g - 1. 

Hence by (|2~3|l . ([2~4]) . (pH]) . (pH)) and Lemma |2~31 we have 

v(r„) - v(((m + 1 - k')p + g- 1)!) - (^(jhj + v(hj\)) + v(g + 1)) 

> w(((m + i _ k > )p y.) + v{{g _ i)i) _ _ 1)^ + v{h .1)) _ ^ _ v(g + 1) 

> m + i - k' - ^2 h j + v (( m + i ~ fc ') ! ) + v((g - 1)!) - ^-p 7 ' -1 )!) - "(5 + 1) 

> m + i - fe' - V] hj + v((g - 1)!) - v(g + 1) 

> m - 1 + 8' 

> *(p - 2) - 1 + <5', 

where <5' = <5 - fc' + 1 + u((.g - 1)!) - v(.g + 1). Thus it is sufficient to show that 5' > 0. 
If S - k' > 0, then 5' > u((.g - 1)!) - v(.g + 1) + 1 > by Lemma EU 
It remains to consider the case S — k' < 0. In this case, let 5 = xp + r with < r < p. 

Then x = [S/p\ . Clearly x < S unless 6 = = r = x, and x < 6 — 1 if <5 > 2 since p > 3. 
Since < g = k'p — S = [k 1 — x)p — r, we have fc' — x > 1. But 

,g - 1 = [k 1 - x)p - (r + 1) = (fc' - x - T)p+ (p - r - 1). 

So 

v((g - 1)!) = v{{{k' -x- l)p)\) = k' - x - 1 + v{{k' -x- 

Hence 

5' = 5 - k' + 1 + k' - x - 1 + v((k' -x - 1)!) - v(g + 1) 

= 5 - x + v((k' - x - 1)!) - v(g + 1). 

If p \ g + 1, then A ' = S - x > 0. Let now p\g + 1. Since .g + 1 = (fc' - — (r — 1), 
we have r = 1 and g + 1 = (fc' — a;)p. So 

5' = J - x + v((k' ~x- 1)!) - v{k' -x)-l. 

Since r ^ 0, we have 5^0. So S — x > 1. It remains by Lemma [2.41 to show that 
<5 — x — 1 is impossible. If S — x = 1, then 5=1 and x = 0, it is sufficient to show that 
k' — x p. But if fc' = p then <5 + g = l + <? = k'p = p 2 , so g = p 2 — 1 , which is impossible 
since g ^ p a — 1. The proof of Lemma 3.3 is complete. □ 

Corollary 3.4. Lei n = (m + i)p — i imi/i to = s(p — 1). Assume that w — n and 
d{u) < i + 1. Then v(t u ) > s(p — 2) — 1. 

Proof. This corollary follows immediately from Lemmas 13.21 and 13.31 □ 
Let's now recall the critical bounds for B n /n. 
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Lemma 3.5. |5] Let p be an odd prime. Suppose that u>(u) = n and n = (p — 1)sq and 
Up-i < so- Let e = v{pf u ) — v((pu p -i)l) and h = n — (p — l)u p -i. Then n + d — 2 > 
((u p -i+e+l)p except for the following cases where (u p —i+e+l)p > n+d—2 > (u p _i+e)p: 

(i) . p > 3,m p _i = So — X, and for 1 < i < 2^—, we have U{ = u p _x-i> or if i = 
we have u, = 2. In these cases, h = p — 1 and e = 0; 

(ii) . p — 3, «2 = so — 4, u§ = 1. In this case, n — 8 and e = 2. 

In order to state the universal Kummer congruences modulo odd prime powers, we 
need to extend the defined numerical function z(p,n) modulo p 2 + v ( n ) introduced in [5]. 
Let N > be an integer. If it p _i = n/(p — 1), then we define z(p,n) = p 1+v ^T u 
(modp N+2+v ^y). 

Theorem 3.6. Let n = m + l(p — 1) and p N \ I. Suppose that m = s(p — 1) and 

(i) . If p > 5, then 

Bn _ i B m ( zip, n) zip, m) \ l+s N+1 

= c'_ i h — rr~ rr TJ~( — V ) c n- 1 (mod p Z„ ci, c„ ). 

(ii) . If p — 3, then 

B n _ i B m / z(3,n) z(3,m)\ ;+ ;+ s -4 / j ,f/+i 7 r u 

= c ? h ; , , ; 7—-, — r I Co + W • C 9 Cs (mod 3 Z3 Ci , .... C n ) , 

77 777 \ 3H-w(n) gl+j;(m) J z z v " J/ ' 

where ^ = if s = 1 (mod 3), "J = — Z if s = (mod 3), and ^ = Z if s = —1 (mod 3). 

Proof. First consider the terms r^c" of B n /n where it p _i > Z. Let = Wp-i — Z := q 
and 7^ = Ui for i p—1. Then 7x>(7t') = m and c u • cj,^ = c u . It follows from (|2.1[) that 



c p - 

77 ^777 

n,u p _i>Z w(u)-n,ii p _i<l 



'■„-i — = E E 



If 7ip_i = n/ip — 1) = I + s, then tip_i = s = m/(p — 1). Hence by the definition we 
get 

Z(p,n) 2:(p,777) jy +1 

T « - r «' = - pl+^M ( mod P )■ 

Next assume u p _i < Z + s. Now let u p _ 1 = and it, = Uj for i =/= p — 1. 

Let tj(7m) = e. Then 7^ = ep e where p \ e. Since d! = d(zt') = c?(it) — Z and 
d = d{ii) = d' — q, we have 

n + d — 2 = Ip + 777 + d' — 2 = Ip + op + 77 + d — 2. 

Also 7„ = (Z + q)lp l+q -fu and 7„/ = g!p 9 7,i. 

If e = 0, then (7^, p) = 1. So applying Lcmma l2.5f ii) with a = n + d — 2 gives us 

t u = t u - (mod p W+1 ). 

If e > 0, then by Lemma T3. 51 we have 77 + d — 2 > (e + l)p with the exception of case 
(ii) where 77 = 8, e = 2, and 7t 2 = Z + s — 4, 7t 8 = 1. Hence by Lemma 12.51 (iv), t u = t u i 
(mod p N+1 ) without the exceptional case. 

We now turn to the exceptional term, which occur if and only if p = 3, u-i = I + s — 4, 
its = 1. In this case, d = I + s — 4+l = Z + s — 3, d' = s — 3. Then 

n + d - 2 = 2(1 + s) + 1 + s - 3 - 2 = 3(Z + s) - 5, 
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and 

Also we have 
and 



df -2 = 



■d'-2 = 3s-5. 



In 



9- (7 + s-4)! 



ii+s-2 



(l + s-4)\ 



7 U / =3 s - 4 -9-( S -4)! = 3 s - 2 ( S -4)!. 
Hence by Lemmas 12.21 and 12.51 (ii) 



-1) 
-1) 
-1) 



(3(1 + s) - 


5)! 




-4)! 


(3(1 + s) - 


5)! 


3 l+s - 2 (l + s 


-2)! 


(3(1 + s) - 


5)! 



(l + s-3)(l + s-2) 
(I 2 + l(2s - 5) + (s - 2)(s - 3)) 



3 l + s - 2 (l + s - 2)\ 
^(-^ J^lly l^s - 5) + (-l) d -\-l) l ^ 2 - 5)1 



(s-2) 



(s-2)(s-3) 



-l) S - 4 l- A 5) L (2 S -5) + t u , (modS^ 1 ). 



3 s - 2 (s-2)! 
But by Lemma I2TT1 

(3s -5)! 



(s-2) 



T (2 S - 5) = ^ (3^ - 5)(2s - 5) 

= (-l) s - 2 (-l)(2s-2) (mod 3). 



So 



t u ee (-l) s - 4+s - 2+1 (2 S - 2)1 + TV = (-l)l(2s - 2) + TV (mod 3 N+1 ). 
Thus t u ee < (mod 3^ +1 ) if s ee 1 (mod 3), t u = t' u - I (mod 3 N+1 ) if s EE (mod 3) 
and t m ee r u ' + / (mod 3 JV+1 ) if s = — 1 (mod 3). 

We now treat with the terms where u p _i < I. In what follows we assume that 
u p _i = I — x with x > 1. To finish the proof, it is sufficient to show that if w(u) — n and 
Up-i < I then t u ee (mod p JV+1 ) if s > with the single exception where p = 3 

and u is given by it p _i = / + ,s — 4, ?ig = 1. 

If n+d— 2 > Ip, then there exists an integer k such that (l+k)p < n+d—2 < (l+k+l)p. 
With our usual notation, h — n — (I — x)(jp — 1) = m + x(jj — 1). Let e = v(-^u). Since 
= I — x < I, we have 

(3.5) n + d-2>(Z-:r + e + l)p 

with the only exceptional case (ii) of Lemma 13.51 which was previously considered. 
On the other hand, we have 

v(t u ) = v((n + d- 2)!) - (I - x) - v((l - x)\) - e 

> v(((l + k)p)\) -(l-x)- v((l - a;)!) - e 

= (l + k) + v((l + k)\) -(l-x)- v((l - x)\) - e 

> k + x + v(l) - e. 

Suppose now that v(t u ) < v(lp). Then e > k + x — 1, i.e., e > k + x. But by (|3.5[) we 
have 

n + d - 2 > (I - x + e + l)p > (I - x + k + x + l)p = (I + k + l)p 
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which contradicts to (/ + k + l)p > n + d — 2. Thus in this case we infer that v(t u ) > 
v{lp) > N + 1. 

Now it remains to consider the case n + d — 2 < Ip. At this case, we have n + d = 
m + l(p — 1) + d < lp + 2, i.e., m + d < l + l. Since u p -\ = I — x < d < I + 1 — m, x >m. 
One may let x = m + i with i > 0. Then 

w(u) =n — u p -i(p — 1) = m + x(p — 1) = (m + i)p — i 

and 

d(u) = d — (I — x) < x + 1 — m — i + 1. 
But = l — x. So n + d—2 > (l~x)p + h + d — 2 and u(r„) > u(t.&). Since s > f^j], 
then by assumption and replacing n and u by n = (m + i)p — i and u, respectively, 
Corollary [nH] gives t u = (mod 

The proof of Theorem 13.61 is complete. □ 



4. Universal Kummer congruences for the powers of 2 

In the present section, we consider the universal Kummer congruences modulo powers 
of 2. First we show several congruences modulo powers of 2 about double factorials. 

Lemma 4.1. [5] (i). If k is odd, then (2k- 1)!! = (-1)^ (mod 4). 

(ii) . Ifk > 1, then (4ft - 3)!! = (-l) fe_1 (mod 16). 

(iii) . Ifk > 1 and TV > 3, tfien (k2 N - 3)!! = -1 (mod 2 W+1 ). 

Lemma 4.2. Let ft > 1, N > 3 and a > 2 be integers. Then 

n (fc2"+2a-3)!! _ f (2o - 3)!! (mod 2 A '+ 1 +minWa) ! JV-1}) ] if 2 | a, 

W- (fe 2 «+i)!! - \ (2a - 3)!! + fc2 JV (mod 2 N+1 ), if 2 f a. 

fm ffc2^ + 2a-3V' = l (2a ~ 3)!! (mod 2^), if 2 I a, 

(nj. (fc2 + 2a (2a _ 3) , ! + fc2 iV ( mod2 ^+i), if 2 fa. 

(iii) . If k is odd, we have 

N = J -1 + (-1)^ • 2 W+1 (mod 2™), if TV = 3, 

1 ; "" \ -l + (-l)^ .2^+! (mod 2^), if TV > 4. 

In particular, we have (k2 N - 3)!! = -1 + 2 N+1 (mod 2^+2). 
Proof, (i). First we have 

(fc2 (l 2 ^ 2 +l)H )!! = + 3) • ^ + 5) - {k2N + 2a - 3) 

= (2a - 3)!! + k2 N ■ V ( 2a ~ 3 ) !! + z • (ft2 w ) 2 

= (2a-3)!! + fc2 jv -y (2a ~ 3)!! (mod 2 2N ), 

where x £ N and S = {3, 5, 2a - 3}. If j G S, then 2a - j G 5. Clearly j ^ 2a - j 
except that j = a G 5. If 2|a, then a g" 5. Therefore we have 

x - (2a -3)!! _ / (2a -3)!! (2a -3)!! 

4^ i ~ . < . V 2a — j + j 



10 SHAOFANG HONG, JIANRONG ZHAO, AND WEI ZHAO 

Then v{k2 N ■ J2 je s (2a T 3)!! ) > N + 1 + v(a). Hence by Lemma S3 (i) is true for 

the case 2\a. 

Now we consider the case 2\ a, then aeS. Hence 

x - (2a-3)!! _ / (2o — 3)11 (2a-3)!! \ (2a -3)!! 

^ j ^ I 2a-) j I a 

= 2a V ( 2a -3) !! , (2« -3)!! 

Then v(J2 jES (2a ~ 3)!! ) = since i?( (2a ~ 3)!l ) = 0. Thus by gUJ we infer that Lemma 
(i) holds for the case 2 \ a. Part (i) is proved. 

(ii) . Since N > 3, 2N > N + 1. Then by Lemma O (iii) 

(fc ■ 2 W + 1)!! = (Jfc • 2 N - 3)!! ■ (jfc • 2 N - 1) • (jfc ■ 2 N + 1) 
= -{k-2 N -3)!! 
= 1 (mod 2 7V+1 ). 

So the required result follows immediately from part (i). 

(iii) . If k = 1 (mod 4), then by part (ii) 

(4.2) (/c2 w - 3)!! = (ti- 2 Ar+2 + 2 Ar -3)!! = (2* - 3)!! (mod 2 iV+3 ) I 
where ti > is an integer. If A; = 3 (mod 4), then by part (ii) 

(4.3) (fc2 Ar -3)!! = (< 2 -2 Ar+2 + 3-2 Ar -3)!! = (3-2 Ar -3)!! (mod 2 JV+3 ), 
where ti > is an integer. By part (i) we have 

(4.4, ,3 • *• - „■■ - • ("•) • ^ ■(-»■ - 

= ((2 w -3)!!) 3 (mod2 2Ar ). 
Since N > 3, 2iV > N + 3. Then by flOJ) and (O we get 
(4.5) (k2 N -3)\\ = ((2 Ar -3)!!) 3 (mod 2 JV+3 ). 

First consider the case N = 3. Clearly (2 3 - 3)!! = 15 (mod 2 6 ). Hence by 
we have (k ■ 2 3 - 3)!! = 15 = -1 + (-1)^ ■ 2 4 (mod 2 6 ) if jfc = 1 (mod 4). By 
(k • 2 3 - 3)!! = 15 3 = -17 = -1 + (-1)^ • 2 4 (mod 2 6 ) if fc = 3 (mod 4). Part (iii) is 
proved for the N = 3 case. In what follows we deal with the N > 4 case. 

Claim that {2 N - 3)!! = -1 - 2 N+1 (mod 2 N+3 ) for N > 4. We use inductions on iV. 
Evidently (2 4 - 3)!! = -1 - 2 5 (mod 2 7 ) if AT = 4. Assume that (2 N ~ 3)!! = -1 - 2 W+1 
(mod 2 Ar+3 ) for some N > 4. Since AT > 4, 27V > N + 4. Then by part (i) and induction 
hypothesis, we get 

(2 JV+1 ~ 3)!! ee ( (2 V +1)! i " ■ (- 1 ) ' - 3 ) !! 

= -((2 JV -3)!!) 2 

= -l-2 JV + 2 (mod2 w+4 ). 

Hence the claim is true. So the desired result follows immediately from the claim and 
(14~2|) , (|4~5f . Part (iii) is proved. □ 
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Lemma 4.3. Let a > and i > 1 be integers. Define f a {hj) '■= ( a+1 )^ a+2t ) for 
j E {l,...,2i}. Then 

2? , 

i - 1, if 1 < i < 3 



(4-6) «(]T/a(*,j))> 

3=1 L 



i, otherwise. 



Proof. First we have u(/ (l, 1) + /o(l,2)) = v(2a + 3) = 0. So Lemma S3] is true for 
i = 1. For i = 2, we can easily check that Sj=i fa(2>j) = 2a(a + 1) + 2 = 2 (mod 4). 
Hence / a (2, j)) = 1 as required. Lemma 14.31 is true when i = 2. For i = 3, by 

the fact that 8 divides the product of any four consecutive integers, we get 8|/ a (3, j) 
for j = 1,2,5,6. On the other hand, we have / a (3,3) = o?(a + l) 2 = (mod 4) and 
/ (3, 4) = a 2 (a + l) 2 (a + 3) = (mod 4). It follows that 

6 

v(52fafrj))> win v(f { 3,j))>2, 

3=1 

as required. 

Now let i > 4. We may let a = 2b + b' , where b € Z>o and b' = or 1. Then we get 
,*r--\\ /(26 + 2)...(26 + 2z)\ f (b+l)...(b + i)\ 

If 2\(b'+ j), we have B ( (i gvy ) > 3. If 2|(6' + j), then 6 + (j + 6')/2 e {(6 + 

1), (b + i)}. Thus we have v^ ^+u+v)^) ) - since i - 4 Hence b y 63>> we have 
v(f a (i,j)) > i for all 1 < j < 2%. Therefore 

w(V/a(«,j)) > mm (v(f a (i,j))) > i. 

— !<3<2z 
3=1 

The proof of the lemma |4~31 is complete. □ 

Remark. In fact, we infer that ^f ^gj^jy^ J > 1 for z > 6 and t> f ^^-^j^r^ j > 3 for 
i > 8. Then v(f a (i,j)) > i + 1 for % > 6 and v(f a (i,j)) > i + 3 for i > 8 by (|4~7|> . 

Lemma 4.4. Let g, r, a £ N, e G Z + and v(l) — N. Define S r = I for r — 1,2 and 
5 r = /or r ^ 1,2. TTien 

(i) . B&^^+Sr (mod 2^). 

(ii) . //a = or 1, = (2 &£ff°' + *r (mod 2^). 
(hi). If a > 2e, ^ (2 &ffff' (mod 2"+»). 

(iv). If a > 2(e+l), eg^gl - (2 ftffig?' (mod 2™). 
Proof, (i). For r = 0, the congruence is trivial. Now let r > 0. If r > N + 1, we have 
'(l + q + 2r)V 



{l + q)\r\ 



> v((2r)\) - v(r\) = r>N+l 



since v((l + q + 2r)\) > v((l + q)l) + v((2r)\) and v((2r)l) = r + v(r\). Similarly we have 
2±2Tll) > N + 1. Then = 

q\r\ ' — (l-\-q)\r\ qlrl 



^(MMI) >N+1. Then ( '+J ?+2 ;, )! = ^2+=fii = (mod 2 W+1 ) as required. If r < TV, 
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then v(rl) <r— 1 < N — 1. On the other hand, we have 
(l + q + 2r)\ (l + q+l)...(l + q + 2r) 



(4.8) 



(l + q)\r\ 



_ (g+l)...(g + 2r) | I " (q + \)...(q + 2r) 
r! r! ^— ^ q + j 

3 = 1 

It 

where f a (hj) is defined as in Lemma 14.31 From (|4.8[) Lemma 14.31 we deduce that if 
r = 1,2, then 

(l + q)\r\ q\r\ 



and if r > 3, then 



(/ + g + 2r)!^(^ mod2jv+1 
(2 + g)!r! g!r! 

So part (i) is proved. 

(ii) . Since v(2l) = N + 1, we have 

(4.9) (21 + 2q + 4r ± 1)!! = (2q + 4r ± 1)!! mod 2 N+1 

by lemma |4~21 (ii). Then multiplying congruence (i) by (|4. 9[) and noting that (2g + 4r ± 
1)!! = 1 (mod 2) the desired result follows. 

(iii) . To deduce part (hi), let S = {2,4, 2e}. Then 

a e a 

]J{2(1 + q + 2r) + x) = ]j2(l + q + 2r + i) ]Q {2(1 + q + 2r) + x) 

x—1 i.— l x$S,x=l 

e a 

= 2 e Y[(l + q + 2r + i) Y[ (2l + 2q + 4r + x) 

i=l x^S,x=l 

Thus, using congruence (ii) (mod 2 N ) for a — 0, we get 

((2(/ + g + 2r))! 
2l+i+^(l + q )\ r \ 

(2(g + 2r))! 
2i+ 2r q\r\ 

i=l 7 y x£S,x=l * 

^(2^ + ^ + 0)! (mod2 , +e) . 

(iv) . To deduce part (iv), use the congruence (iii) with e replaced by e + 1 and then 
divide by 2 e . Lemma 4.4 is proved. □ 

Lemma 4.5. Let n = I + m, N > 3 and I = k2 N , k e Z+,2 \ k. Let g(a) := 
(_!j(a-l) t and aeZ +. Then 



((2(l + g + 2r) + ay. ( ^ \ 



(-l) 22 ^ (mod 2 N+1 ), if2\m, 
g(n)=g(m) + { I + ' (mod 2^), i/2|m,4tm, 

Z 2-^ — (mod 2 JV+1 ), i/4|m,8fm. 
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Proof. If 2 \ m, then applying Lemma f4.2f ii). we obtain (2n — 3)!! = (21 + 2m — 3)!! = 
(2m -3)!! + 21 (mod 2 N+2 ). By Lemma O (i), (2m -3)!! = (2m - 3)(2(m - 2) - 1)!! = 
(-1)^ (mod 4). Since 2 \ m and n = I + m, ^ = e 1 + 4Z 2 . Thus 

9(n)-g(m)^(2m-m(-^ l ) + l 

= (-1)^1 (mod2 Ar+1 ). 

If 2|m, then by Lemma I4T21 (i), 

(2n - 3)!! = (2/ + 2m - 3)!! = -(2Z - 3)!!(2m - 3)!! (mod 2 N+2+min ^ m ^ N ^) 
Thus for v(m) < N, we have 

(4.10) g(n) - g(m) = ( f ~ g + ^) (2m - 3)!! (mod 2^). 

If 2|m and 4 { m, then (2m — 3)!! = 1 (mod 16) by Lemma l4.1f iiV Thus applying 
(|4.10l ) and Lemma ET21 (iii) gives us 

/-l 4- 2 W+2 1 \ 

(4.11) = (J— + L - 1 (mod 2^). 
V ^ V| + f 2 m(m + l)J K ' 

Since | + f G 1 + 2Z 2 , <?(n) - g[m) = I + ^ (mod 2 N+1 ) by grj). 

If 4|m and 8 \ m, then we may assume m — 4A with 2 \ A. Hence by Lemma |4~21 (iii) . 

(4.12) (2m- 3)!! = -1 + (-1)^ • 2 4 = -1 + 4m (mod 2 6 ). 
Also by Lemma \A. 21 (iii) and noting that N > 3, we have 

(4.13) (21 - = (k ■ 2 N+1 - 3)11 = -1 + (-1)^ ■ 2 N+2 (mod 2 N+i ). 
Thus using (|4~Tu) . (|4TT2|) and (|4TT5]) . we get 

(-1 )^2"+' I 

/ + m 2m(Z + m) 

= (-l)V2 jv+1 + 2^ _ j 
I + m 2mn 

= 1-— (mod2 JV+1 ). 
2mn 

The proof of Lemma 1431 is complete. □ 

In the rest of this paper, we always let e := v(j u ) — v((2ui)\) — (2u3 + v(us\) and define 
u by: Mi = U3 = and = ttj for i ^ 1,3. Let n = w(u). Then n = n — u\ — 3t/3 and 
v(7u) = e. 



>•> t- ' / x 

(-1 + 4m) 
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Lemma 4.6. Suppose w(u) = n. Then n + d — 2 = 2(ui + 2«3 + e) + T, where (i). 
r = -2 ifn = 0, (ii). r = if h = 7 ■ 2 a and u 7 = 2 a , a e N, (iii). T = 1 if h = 2 and 
(iv). r > 2 otherwise. 

Proof. If ri = i.e., n = u\ 4- 3tz3, we have e = and n + rf — 2 = 2ui + 4ua — 2. Then 
r = -2. 

Now we assume that h > 0. Let iti = 713 = and — Ui(i 7^ 1,3). Then w(u) 
ii . v("fu) = e and n + d — 2 = 2u\ + Auj, + n + rf — 2. So replacing u by u, in what follows 
we can assume that ui = U3 = 0. Note that n + d = X)"=i(* + an d e = Sr=i e *' 
where 

e H := v(i + l)ui + v(ui\). 

It follows immediately that ej > if and only if either 2\(i + 1) or Ui > 2. 

First consider case (ii): n = 7 ■ 2 a and u 7 = 2 a . Then e l = 3 • 2 a + v{2 a \) = 4 ■ 2 a - 1. 
Hence we have (i+l)u, = 81*7 = 2(ej + l). Since n+d — 2 = 8u 7 — 2 and 2(ui + 2u3 + e) = 
2e7, we have F = 0. 

For case (iii): n = 2, z = 2, 1*2 = 1. Clearly = 0. Since u± = 1/3 = e = 0, we have 
71 + d - 2 = (i + l)uj -2 = 1 = 2(ui + 2u 3 + e) + 1. Hence F = 1. 
In what follows we deal with case (iv). Claim that 

(4.14) (i + l) Ui > 2(ej + 1) + 2 = 2(v(i + l)u* + t;(itj!) + 1) + 2, 

for all cases where i ^ 1, 3 apart from cases (ii) and (iii). 

If 2 j (i + 1) and Mi > 2, then ej = v(uil) < it* — 1. We can deduce that 

(i + - 2 > 3ui - 2 > 2m > 2(e 4 + 1). 

If 2|(i + 1), we may let i + 1 = e2* for some teN with 2 f e. Then e l = iMj + v(Ui\), 
(i + l)m - 2 = e2 t u l - 2 and 2(e, + 1) = 2(ittj + + 1) < 2(t + l)u t . 

For i > 4, we have 2* > 2(t + 2). It implies that 

(i + l)ui - 2 > 2*«* - 2 > 2(t + 1)^ > 2(e* + 1). 

For t = 3, we have i + 1 = 2 3 e. If e > 3, then (i + l)m -2 > 3 • 2 3 t4j - 2 > 2(3 + l)u 4 > 
2(e, + 1). If e = 1, then (i + l)u 4 - 2 = 2 3 u, - 2 = 8uj - 2 and e l = 3it s ; + = 
3ui + Ui — S2(ui). Therefore (i + l)u, — 2 > 2(e^ + 1) if S2(ttj) > 2. But if S2(ttj) = 1, we 
have i — 7,Ui — 2 a , which is the case (ii). 

For t = 1,2, we have z + 1 = 2e or 2 2 e. Since i ^ 1, 3, we have e > 3. Then 

(i + - 2 > 3 ■ 2*u l - 2 > 2(< + l)ui. 

Hence the claim (|4. 14[) holds as specified. 

Finally, if m > 1, then [i + l)u, > 2, while if (i + l)ui > 2(e; + 1) and (j + l)uj > 
2(ej + 1), then 

(i + l)iti + (j + - 2 > 2(e, + e 3 - + 1). 

So we have n + d — 2 > 2(e + 1) for case (iv), which follows by adding the "local" 
inequalities for each part i separately. □ 

Lemma 4.7. Let w(u) = n. Assume that h > 0. Then v(r u ) > U3 + \\n \ — 1 except for 
71 = 7it7 where v(t u ) > U3 + [571] — 3. 
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Proof. Let iii = u 3 = and Ui — m(i ^ 1,3). Then w(u) = n and n + d — 2 = 
2ui + 4u 3 + h + d — 2. So we have 

v(t u ) =v({n + d -2)1) -«(7„) 

= w((2mi + 4w 3 + n + d - 2)!) - (m + v(ui\) + 2u 3 + v(u 3 \)) - v^) 
> «((4ua)!) + v((n + d- 2)!) - 2u 3 - v(u 3 l) - v( lit ) 
= u 3 + v((h + d-2)\)-v(-f il ). 

Noticing that v(ju) = e = ^e^, it suffices to prove that v((n + d — 2)!) — Ya=i &i — 
\\n\ — 1. We claim that 



(4.15) 



v((t + l)u<-2)!) -<* > 



- 1 



for Ui > 1 and i ^ 1,3, 7. 

If 2 \ [i + 1), then e; = u(i + l)uj + u(uj!) = v(uil) and 

+ l)ui - 2) > w(uj!) + - 2)!) > + - 1 > e, + 



= Thus we get 



T ■<!/., ■ 



1, as claimed. 



If 2\(i + 1), we may let i + 1 = 52* where teZ + and 2 f 5. Then e< = tui + v(m\), 



and 



(4.16) 



52*- 1 u» > 



Therefore we gain 



«(((* + - 2)!) = ^((2(<52 ( - 1 ^ - 1))!) 

= $2 t_1 u< - 1 + v^^m - 1)!) 



> 



n 



l + U ((52 t ' 1 Wl -l)!). 



Let <5 > 3. Then we have 

w((<52 t ~ 1 -u l - 1)!) > u((3 • 2 t ~ 1 u l - 1)!) > v((2tui)\) > tu t + v((t Ui )\) > e, 

since 3 • 2 t ~ 1 ui — 1 > 2tui for t > 1 and Uj > 1. So the claim holds for this case by (14. 1 6|) . 
Now let 6 = 1, i.e., i + 1 = 2*. Since i ^ 1, 3, 7, t > 4. Then by lemma [2~T1 we have 

u((2* _x Ui - 1)!) = 3 • 2 t ~ 3 w 4 - 2 + w((2^ 3 u, - 1)!) > tu t + v(u z l) > e t 

since 3 • 2*~ 3 Ui — 2 > t«j and 2* _3 iii — 1 > itj for t > 4 and Uj > 1. So the claim holds 
for this case by (|4. 16|) . 

On the other hand, if i ^ 1, 3, 7, we have v(((i + l)u t )l) > v({(i + l)m - 2)!)) + 1 > 

iui by claim (|4. 1 5|) . If i = 7, by lemma I2T7T1 we have v(8ui)\) = 7ui + v(ui\) > 
M7 . Then for i ^ 1, 3, 

1 



e7 • 



2 



(4.17) v((t + 1)«<)!) > et + 

Moreover, if Uj > 1 for some j ^ 7, then by (|4.15|) and (|4.17|) we have 
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v((n + d -2)!) =«((£(»+ l)m- 2)!) 



= «(( X] (< + l)«i + C7' + l)«i-2)0) 

»=i 

as required. Finally if n = 7i*7, we can compute v(t u ) > u 3 + v((8u7 — 2)!) — ej > 
113 + Au 7 — 3 — v(ur)- We can easily show that 4u 7 — v{uj) > [^f 1 ] = \\n\. Then 
u(tu) > + \\n\ — 3. Lemma 4.7 is proved. □ 

We are now in a position to give the universal Kummer congruences modulo powers 
of 2 which consists of Theorems 14.81 and 14.91 The proof of Theorem 14.91 is slightly 
complicated. 

Theorem 4.8. Let p = 2 and 2 | n. 

(i) If v(n) = 1, then 

Bn _ 1 n ,n . „„ 3 3(n — 4) g 2 „_2 . r, , \ 

— = _ 2n c i + (2 _ ^ 1 3H 4 1 c 3" c i c 2 + 2c i (C2C3 + C1C4) 

(mod 4Z 2 [ci, ...,c„]). 

(ii) J/u(n) > 2, tften 

^" / 1 „s n o " ~ 2 f ,""3-, . 71 ~ 4 „n-6-2 , 71 - 8 n-12 4 
V =( 2^ ~ 2)Cl ~ 3 ^~ Cl C3 + ^ C l C 3 + ^ C l C 3 

- 3cr 2 c 2 + 2cr 4 c 4 + ic^ 4 c 2 2 + {n- 4K- 8 c 2 c 3 (c 3 + c?) (mod 8Z 2 [ Cl , c„]). 

Proof. By Lemma 14.71 and noting that n = 3* M i? we have only to consider the 

following cases: 

(1) . n = 7, U7 = 1, M3 < 1. Then ui = n — 7 — 3^3. 

(2) . h = 6, Mi = n — 6. In this case, we have 7/2 = 3, or U2 = = 1, or U6 = 1. 

(3) . n = 5, M5 = 1 and U\ = n — 5. 

(4) . n, = 4, u\ = n — 4 — 3«3 and U3 < 1. In this case, either ui — 2 or U4 = 1. 

(5) . h — 2, u\ = n — 2 — 3«3, u 2 = 1 and U3 < 2. 

(6) . n = 0, u 3 < 4. In fact, if u 3 > 5, we have v(t u ) > v((2w 3 — 1)!) — 1^3!) — 1 > 3 
since h = 0. So for our purpose, we can assume 1/3 < 4. 

For cases (l)-(3) and (4) with 113 = 1, by the definition of r u , we can easily check that 
v(t u ) > 3. We here omit the details. 

For case (4) with u 3 = 0, if u 2 = 2, then v(t u ) = u((2n — 4)!) — (n — 4) -v((n — 4)!) - 
v{2\) = l + v(n-2) = 2 + u(§-l)., i.e., t u = (mod 8) for v{n) = 1 and t u = 4 (mod 8) 
for W (n) > 2. If U4 - 1, then r u = (-1)»-4_J^_ = 2 (n-3)(2n- 5 )l! _ ( _ 1)f 2 
(mod 8). 

For case (5), if u 3 = 2, then v{t u ) = v((2n - 7)!) - (n - 4) - u((n - 8)!) - u(2!) = 
u((n — 4)(n — 6)) — 1. Hence t u = 4 (mod 8) unless n = 4 or —2 (mod 8) where t u = 
(mod 8); if « 3 = 1, then r u = = (n-3)(n-4)(2n- 5 )!! j It implies 

that r u = (mod 8) if v(n) = 2, t u = 4 (mod 8) if u(n) > 2, and r u = — n (mod 8) if 
v(n) = 1; if U3 = 0, then r M = (-1)"' 2 2 = ^^lizM = 3 . (-l)f-l (mod 8). 
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For case (6), if u 3 = 4, then r u = (-l) n - \„-^%.. 4 , = _ ("-5)-(n-ii)pn-ii)n _ 
Therefore r„ = (mod 4) if i>(n) = 1 and r„ = j — 2 (mod 8) if v(n) > 2; if u 3 — 3, then 
v(t u ) = u((2n-8)!)-(n-9+6)-i>((n-9)!)-i;(3!) = u((n-4)(»-6)(n-8)-2 > 3 unless 
n = 2 (mod 8) where w(t„) = 2; if u 3 = 2, then we can derive that t u = — 2 n-^" Tt -6)!-2 = 

_ (n-3)(n-4)(n-5)(2n-7)!! _ g ^ = Sfr^ ^ 4) Jf ^ = j ^ ^ _ „_4 (mQd g) j f 

w(n) > 2; if u 3 = 1, then r u = - y^ffj, = - ( "" 2)( 2 2n ~ 5) " ■ Thus r u = -2=2 (mod 8) 
if u(n) = 1 and r u = -3^ ( mo d 8) if v(n) > 2. If u 3 = 0, then r„ = - (2 " 2 ~ 3)! . By 
Lemma mU we have t u = — jp (mod 4) if u(n) = 1. By Lemma 22] (hi) , we deduce that 

if u(n) = 2, then r u = 8 16 = j- - 2 (mod 8), and if v{n) > 2, then 



2n ~ In 

1 + (-\)^-^2 v ^+ 2 _ 1 



2 (mod 8) 



2n 2n 

since (— = a (mod 4) for any odd number a. Theorem 4.8 is proved. □ 

Theorem 4.9. Let n = m + I, I = k ■ 2 N with 2\k. Let N > 3 and m>2N+ 1. 

(i) . If2\m, then 

^ =ci^ + /( C r i2 c | + c r i5 ci + c r 5 c 2C3 + c r 8 C2C 2 + c r 7 C7 ) 

(-l)^^(-c? + cr 3 C 3 + cr 6 c2 + cr 9 ci) (mod 2 JV+1 Z 2 [ Cl ,...,c„]). 

(ii) . If 2\m andA\m, then 

^ =4^» + (| + _L )c ™ + i( c n-9 c 3 + c n-18 c 6 + c? -6 + ^-8^2) 

n to zmn 

- ^r 3 c 3 + ^ c r 6 ci + ^r 12 4 (mod 2 n+i z 2 [ Ci , ..., c „]), 

w/iere = — | for N — 3 and — ^ for N > 4. 
(hi). //4|to and 8 \ to, then 

+ (i - _L K + Ur 3 c 3 + l -(cr 6 4 + c r 12 4) 

n to 2mn 2 4 

+ l(c r r S C2cj + c n 1 - 5 c 2 c 3 ) (mod 2 Ar + 1 Z 2 [c 1 ,...,c„]). 

(iv). If 8 1 to, iften 

B n _ , B m / (2n-3)!! (2m-3)!! \ I 3 5? 12 4 
V =Cl ~" v ^^ 2^~ J Cl + 2 Cl ° 3 + T Cl C3 

+ ^r 6 c 2 + ^(cr 24 ci + c r 5 c 2C3 + c r s C2C 2 ) (mod 2 jv+i z 2 [ Cl , c „d. 

Proof. First we consider the terms r„c" where u\ < I. Let u\ = I — x with 1 < x < I. 
Consider the following two cases: 

Case I: n = 0, i.e., n = ui + 3u 3 = I + m. Clearly 3u 3 = to + a;. Then 

(4.18) u(r„) = »((2(i - x + 2u 3 - 1))!) - (I - x + 2u 3 ) - v({l - x)\) - v(u 3 l) 
= v((l -x + 2u 3 - 1)!) - v((l - x)l) - v(u 3 \) - 1. 
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If x > 2m, then u 3 > m since 3it 3 = m + x. Thus by (|4.18p . 

(4.19) v{t u ) > v((2u 3 - 1)!) - «(« 3 !) - 1 

(4.20) > v((u 3 - 1)!) - 1 

(4.21) > v((m - 1)!) - 1. 

It's easy to see that v(t u ) > N + 1 for m > 2N + 1 and N > 4 or N = 3, m > 9 by 
(|4.21jl . Now we consider the cases N = 3, m = 7 or 8. Note that u 3 > m > 7, then by 
([001) and ([1111]), we have i>(r u ) > 4 for u 3 > 9 or u 3 = 7. For TV = 3, u 3 = 8, and m = 7 
or 8, by (|4. 18[) and 3u 3 = m + x, we get 

v{t u ) = v((l + m - 9)!) - v((l - (24 - m))\) - i>(8!) - 1 
>«((i-2)!)-v((I-16)!)-8>4. 

Now we deal with the case x < 2m. Since 3w 3 = m + x, we may let a; = 2m — 3z > 1, 
where z e Z+. Then u 3 = m - z. Thus by (I4.18|) . 

(4.22) w(r u ) = u((Z + z - 1)!) - u((Z - (2m - 3z))!) - «((m - z)\) - 1 

(4.23) > N + v((z - 1)!) + u((2m - 3z - 1)!) - v((m - z)\) - 1. 

If m < 2z - 5, then z-l>m-z + 4. Hence by (|4~23| we get w(t u ) > N + v(4!) + 
v((2m - 3z - 1)!) - 1 > iV + 2. 

If m = 2z — 4, then z > 9 since a; = 2m — 3z > 1. It follows that v(t u ) > N + v((z — 
1)!) + v{{z - 9)!) - v{(z - 4)!) - 1 > N + 1 by Km . 

If m = 2z - 3, then z > 7. If z > 9, we have v(r u ) > iV + u((z - 1)!) + w((z - 
7)!) - v((z - 3)!) - 1 > N + 1 by (|423| . If z = 8, then m = 13, u 3 = 5 and thereby 
v(t u ) = v((l + 7)1) - v((l - 2)\) - u(5!) - 1 = JV. If z = 7, then m = 11, u 3 = 4 and 
w(r u ) = «((! + 6)!) - w((i - 1)!) - u(4!) - 1 = TV. 

If m = 2z — 2, then z > 5. So if z ^ 6, 8, we deduce that v(t u ) > N + v((z — 
1)!) + v((z - 5)!) - v((z - 2)!) - 1 > N + 1. If z = 8, m = 14, u 3 = 6, we have 
u(r„) = i>((Z + 7)!) - «((Z - 4)!) - w(6!) - 1 = TV. If z = 6, then m = 10, u 3 = 4 and 
ui = Z - 2. Since (2Z + 9)!! = 1 (mod 2 4 ), we have 

(21 + 10)! _ (i -!)...(! + 5) /OJ , n „, ,__ JoJV+1 , 



2 i-2+8(;_2)!4! 2 4 -3 



-(2Z + 9)!! (mod2 i 



Thus r„ = -| if iV > 4 and t u = \ if iV = 3. 

If m = 2z — 1, then z > 4 since m > 2N + 1 > 7. If z > 7, we get v(t u ) > 
N + v((z-l)\) + v((z-3)\)-v((z-l)\) -1>N+1. If z = 6, then m = 11, zt 3 = 5 and 
thereby v{t u ) = v((l + 5)!) - v((l - 4)!) - u(5!) — 1 = N. If z = 5, then m = 9,u 3 = 4 
and thus v(t u ) = v((l + 4)!) - v((l - 3)!) - v(4\) — 1 = N. If z = 4, then iV = 3, m = 7, 
m 3 = 3 and ui = I - 2. Since u(2Z) > 4, (21 + 5)!! = -1 (mod 2 4 ). Hence 

(2Z + 6)! (Z -!)...(/ + 3) , of , c ,„_ Z ,_ J0 ^ +1 , 



-(2Z + 5)!! = - (mod2 iV+1 ). 



« 2'- 2 + 6 (Z-2)!3! 2 2 -3 v ; " ~ 2 

If m = 2z, then z > 4 since m > 7. If z ^ 4,8, by (|4~23|) we have u(r„) > N + 
2w((z - 1)!) - v(zl) - 1 > N + 1. If z = 8, then m = 16, u 3 = 8 and m = Z - 8, 
u( Tu ) = w((Z + 7)!) - u((Z - 8)!) - v(8!) -1=N. If z = 4, then TV = 3, m = 8, u 3 = 4 
and mi = Z - 4. Since (2Z + 5)!! = -1 (mod 2 4 ), we have 

(2Z + 6)! _ (1-3)^ + 3) ^ (mQd2Ar+1) _ 



2'- 4 + 8 (Z -4)!4! 2 4 -3 v '" 4 



THE UNIVERSAL KUMMER. CONGRUENCES 



19 



If m = 2z + 1, then z > 3 since to > 7. Thus by (|4.23|) we have v(t u ) > N + v((z — 
1)!) — 1 > N + 1 for z > 5. If z = 4, then to = 9,^3 = 5 and ui = Z — 6. Hence 
v[t u ) = v((l + 3)!) - v((l - 6)!) - u(4!) - 1 = iV. If z = 3, then N = 3, m = 7, it 3 = 4 
and ui = i - 5, we have + 2)!) - v((l - 5)!) - u(4!) - 1 = AT by (1431) . 

If to = 2z + 2, then z > 3 since to > 7. Hence u(r u ) > A^ + v((z — 1)!) + u((z + 
3)!) - v((z + 2)!) - 1 > N + 1 for z ^ 4. If 2 = 4, then m = 10, u 3 = 6 and iti = I - 8, 
«(r u ) = v((l + 3)!) - w((I - 8)!) - v(6!) — 1 = N. 

If m = 2z + 3, then z > 2 since to > 7. We can easily get that v(t u ) > N + v((z — 
l)\) + v((z + 5)\)-v((z + 3)\)-l > N+l for z > 3. If z = 2, then AT = 3, to = 7, w 3 = 5 
and ui = l-8, v(t u ) = v((l + 1)!) - v((l - 8)!) - w(5!) - 1 = N. 

If m = 2z + 4, z > 2 since to > 7. Evidently by (|4~22]) and ([423]) we get v(t u ) > N+l. 

If to > 2z + 5, clearly we have 2to - 3z - 1 > to - z + 4. Then v(t u ) > N + 1 by ([4~23]) . 

Hence in this case, we get r u = (mod 2 N+1 ) if to > 2A^ + 1 except for the terms 
which we have written down in the theorem. 

Case II: h > 0. First assume that n + d — 2 >2l + 2u^. Then there exists an integer 
V — 0' maximal, such that n + d — 2 > 21 + 2ua + 2-q. It follows that 

(4.24) v(t u ) > v((2l + 2u 3 + 2 V )l) - (I - x + 2u 3 ) - v((l - x)\) - v(u 3 l) - e 

> r) + x — u 3 + N — e. 

If i] + x — u 3 — e > 1, then v(t u ) > N + 1. So we need only to consider the case 
7] + x + «3 — e < 0, i.e., e > rj + x — u 3 . On the other hand, by Theorem 14.61 we have 
n + d — 2 > 2(1 — x + 2u 3 + e + 1) except for case (ii) h = 2 and (iii) n — 7 ■ 2 a , uj = 2 a . 
Then we get n + d - 2 > 2(1 - x + 2u 3 + T] + x - u 3 + 1) > 2(1 + u 3 + r; + 1). This 
contradicts to the maximality of to 

In case (ii) and (iii) of Theorem 14.61 if x > 3, similarly by J4.24[) we have v(t u ) > 
rj + x — u 3 + N + 1 — e. Then e > rj + x — u 3 + 1 and by theorem 14.61 we have n + 
d — 2 > 2(1 — x + 2u 3 + e) > 2(1 + u 3 + T] + 1). Similarly we get a contradiction. 
Let now x = 1 or 2. In case n = 2, since to + x — 3u 3 + 2 with to > 7, we get 
u 3 > 2. Then v(t u ) = v((l - x + 2u 3 )\) - v((l - x)l) - v(u 3 \) > N + 1 except for 
u 3 = 2, U2 = 1, x = 1 and to = 7 where v(t u ) — N. In case h = 7 ■ 2 a ,u^ = 2 a , 
since m + x = 3u 3 + 7ut and to > 7, we have uj > 2 or u 3 > 1, U7 > 1. Thus 
v(t u ) = v((l - x + 2u 3 + 4u 7 - 1)! - v((l - x)\) - v(u 7 \) + u 7 - 1 - v(u 3 \) > N + 1. It 
follows that v(t u ) > N + 1 if n + d — 2 > 21 + 2u 3 except for U3 = 2, U2 = 1, u\ = I — 1 
and to = 7 where i>(t„) = AT. 

Consequently we discuss n + rf — 2<2Z + 2^3. Then m — x + d — 2<u 3 . since <i > 1, 
we have x > m — u 3 . Assume that h ^ 7 ■ 2 a . Since n ~ m + x ~3u 3 > and x > m — u 3 , 
we have v(t u ) >u 3 + \ m + x ~ 3 ^ -\ _i> TO _ W3 _iby TheoremHj] Clearly if u 3 > N + 1 
or u 3 < N - 1, we have u(r u ) > A^ + 1 since m > 2N + 1. If u 3 = N, v(t u ) > N + 1 
except for n — 2. If h = 2 and U3 = AT, we have to + x = 3u 3 + 2 = 3N + 2. Then 
x = 3N + 2 — m<N+l since to > 2A^ + 1. On the other hand, we have 

v(t u ) = v((l -x + 2N)\) - v((l ~ x)\) - v(N\) 
= v((l -x + 2N)...(l - x + 1)) - v(Nl) 
> v((2N - x)\) +N + v((x - 1)!) - v(M) 

Then we can check that v(t u ) > N + 1 since x < N + 1 and A^ > 3. 

Now let h = 7 ■ 2 a and u 7 = 2 a . Then n = I — x + 3u 3 + 7u 7 . If u 7 > 2, we have 
v(t u ) = u 7 - l + v((m + 2u 3 + 4u 7 ~ 1)!) -v(uil) - v(u 3 \) - v(u 7 l) > u 3 +4 > AT + 1 for 
"3 > AT -3. If u 3 <N-A, we have v(t u ) > u 3 + f|] -3 > to-w 3 -3 > A^+l by theorem 
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14.71 If u-j = 1, we have 3it3 + 7 = m + x > 2m — ua. Hence 4i*3 > 2m — 7 > 47V — 5. So we 
deduce that u 3 > N-l. It follows that v(t u ) = v((l-x+2u 3 + 3)\)-v((l-x)\)-v(u3l) > 
it3 + 1 > + 1 for it 3 > N. For u 3 = iV — 1 and u 7 = 1, we have 

= v((l -x + 2N + 1)!) - u((Z - x)\) - u((iV - 1)!) 

> v((2N + 1 - a:)!) +N + v((x - 1)!) - v((N - 1)!). 

Since x > to - u 3 > 2N + 1 - (N - 1) > N + 2, we get v(t u ) > N + 1. 

Now we consider the terms t u c u of where u\ > /. Subtract Z from u\, i.e. let = 
U\ — I = q and = if i ^ 1, then oj(u') = to. Next let u\ = u 3 = 0, ui = Ui(i ^ 1, 3). 
Then v(7«) — v(j u ) — u\ — 2u 3 — v((u\)\) — v((u 3 )\) = e, uj(u) = n — u± — 3u 3 = n. Since 
d! = d(u') = d(u) — I, we have 

n + d-2 = 2l + m + d'-2 = 2(l + q+ 2u 3 ) + h + d-2. 

Now use Lemma B~47 iv) and Lemma FO)l with a = ii + d—2, noting that 7„ = 2 l+q+2u3 (I + 
q)lu 3 lju and 7„/ = 2 q+2ua qlu 3 lju, we get 

r„ = r u , (mod 2 W+1 ) 

except for cases (i)-(iii) in Lemma 14.61 

First for the special case (ii): h = 7 ■ 2 a and u 7 = 2 a , we have n + d — 2 = 2u\ + Au 3 + 
8u 7 -2 = 2(l + q + 2u 3 + 4u 7 ) - 2 and 

. d _ 1 (2(l + q + 2u 3 +4u r -l)!) 



(-l) c 



2'+«+2«3+3«7 (/ + q)\u 3 \u 7 \ 



- '-"" " +, a^r" ! ' 2 " + ?+ 2 - + 4 - - " - 1)!! >- 

where u 7 l = 2" 7 ~ 1 £ with 2 {£. Similarly we get 

< = (-l) d, - l (g + 2 ^ 7 " 1)! (2( g + 2.3 + 4« 7 - 1) - 1)!!). 
Since (2(7 + g + 2u 3 + Au 7 - 1) - 1)!!) = (2(g + 2u 3 + 4tt 7 - 1) - 1)!!) (mod 2 N+1 ), we get 

(4.25) T u =7j + -L 2U3+ y ^ (g + 1} - (<Z + ^ + 4 " 7 = 1} (mod 2™). 

Clearly (2±lMg±g3±±W) = ^ + 2w? _ + 2u ^ + 4uy _ 1} or + 2uj _ 

l,j)(q+j). It follows from P~2"5]) and Lemma r„ = r£ (mod 2 JV+1 ) if u 3 > 1, or if 
u 3 = and u 7 > 2. If U3 = and u 7 = 1, we can check that r„ = t' u (mod 2 N+1 ) if 2|m 
and t u = t' u + I (mod 2 N+1 ) if 2 { to since q = m — 7. 

Consequently, for the special case (hi): h = 2 and w 2 = 1, we have u(7«) = and 
d = d' + 1. Applying Lemma 14.41 (ii) with a = h + d — 2 = 1 and r = u 3 we have r M = r M / 
(mod 2 N+1 ) for u 3 7^ 1,2 and r„ = r u / + / (mod 2 W+1 ) for u 3 = 1, 2. 

Finally we deal with the special case (i): n = 0, i.e, n = u\ + 3^3. Clearly we 
have ui = / + to — 3^3. Then n + d — 2 = 2u\ + 4u 3 — 2 = 2(1 + to — u 3 — 1) and 
to + d' — 2 = 2(to — u 3 — 1). We have 

(4.26) r u = (-1)^-2^-1 (2(f + m- U3 -l))! 



(-l) r 



2/+m-«3(/ + m - 3w 3 )!tt 3 ! 
_! (I + to - u 3 - 1)1(2/ + 2to - 2u 3 - 3)!! 

2(/ + to-3m 3 )!w 3 ! ' 
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Similarly, 

(4 ' 27) = 2(m-3z t3 )! M3 ! ' 

Let A = t u — r u r . If u 3 = 0, then U\ = n = I + m and u' x = m. Hence 

where <?(n), g(m) are defined as in Lemma l4.5l Therefore by Lemma l4.51 A = (— 1) — ~ ^ 
(mod 2 N+1 ) if 2 f to, or A = I + (mod 2 N+1 ) if 2|ro and 4 f to, or A = I - ^ 

(mod 2^+!) if 4|m and 8 | m. But if 8|m, A = (2 "~ 3)!! - (2 " 2 ~ 3)!! (mod 2 W+1 ) by fOH]l . 
Now we assume U3 > 0. Consider the following cases. 
Case 1: u 3 = 1. Then by (|4~26]) and (j427)) . 

(4.29) A = (-1)" 1 - 1 ( ^ + m ~ 2 {2l + 2m - 5)!! - ^^(2m - 5)!! 

If 2 f to, we get (21 + 2m - 5)!! = (2m - 5)!! (mod 2^+2) for TV > 2 by Lemma W2. 
(ii) with a = m - 1. Then we gain A = |(2to - 5)!! (mod 2^+2) for N > 2 by p9| . 

Also we have (2m — 5)!! = (2(m — 2) — 1)!! = (— l) - s - = (— l)^ - (mod 4) by Lemma 
Ol (i). Then we deduce that A = (-1)^1 (mod 2 N+1 ). 

If 2|m, we have (2m - 5)!! = -(2m - 7)!! = -(4(^) - 3)!! = (-1)^ (mod 4) by 
Lemma l4~H(ii). It's easy to see that (21 + 2m - 5)!! = (2m - 5)!! (mod 2 N+1 ) by 
with u 3 = 1. Then we have A = -~(2m - 5)!! = (-1)^5 (mod 2 N+1 ). 

Case 2: u 3 = 2. By (|4~26|) and (f^727|) we have 

(4.30) A =(-l)- 1 ((* + "-3)fl + m-4)fl + m-5) (2t + 2m - 7)!! 

_ (m-3)(m-4)(m-5) (2m _ ^ 

If 2 { to, we have (m - 4) 2 = 1 (mod 4) and (2m - 7)!! = -(2m - 5)!! = (-1)^ 
(mod 4) since 2m — 7 = — 1 (mod 4) and by Lemma l4~lT iV Since v(l) = N, (21 + 2m — 
7)!! = (2m - 7)!! (mod 2 N+1 ). Thus we deduce from (|IU0"j) that 

A = ^((2(to-4) 2 + (m-3)(m - 5)) (2m- 7)!! 

= ^(to-4) 2 (2to-7)!! 

= (mod 2^), 

since v((m — 3)(m — 5)) > 3. 

If 2|m, by Lemma @hjii) we have (2m - 7)!! = (4(^) - 3)!! = (-1)* (mod 16). 
Letting u 3 = 2 gives us (21 + 2m - 7)!! = (2m - 7)!! (mod 2 N+1 ). Then by f43"0)) . 

(4.31) A = -^(2(m - 4)2 + (m - 3)(m - 5)) (2m - 7)!! 

= - l -(m - 3)(m - 5) (2m - 7)!! 

= (-l)^A(m 2 -l) ( mo d2 JV+1 ). 
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since (m - 3)(m - 5) = to 2 - 1 (mod 8). It follows from (|4~3T|) that A = \l if to = 2 
(mod 4) and A = \l if m = (mod 4). 

In what follows we consider the case W3 > 3. Since v ( 2(l+m-3u^y.u 3 \ ) — ^CO^ — 1)0 — 
11(113!) — 1 > v((u 3 — 1)!) — 1 > 0, we have 

(4.32) Aee (-l) m - 1 (2m-2M 3 -3)!!-^ (mod 2 N+1 ). 

where 

(4 33) A= (l + m-us-l)\ {m-us-l)\ 



2(1 -\- vn — 3u 3 )u 3 l 2(to — 3w3)!w3! 
— ( f[ (l + m-3u 3 + t)- f[ {m~3u 3 + £)) 



t=i t=i 



2M3-1 

= E ^ 

i=l 

We claim that A = A x (mod 2 W+1 ) except for iV = 3, u 3 = 4 and to = 2 (mod 4) 
where A = Ai+l (mod 2 Ar+1 ). In what follows we show the claim. Since ^X'f 1 , ^ m „ 3 " 3+t - ) 

ns=i( m - 3u 3+js) 

contains at least U3 — 1 — i even numbers, we derive from (14. 33[) that 

v(Ai) >iN - (v(u 3 \) + X) + (u a -l-i)>iN-i-l>N + l 

if N > 4, 2 < i < 2u 3 - 1 or if N = 3, 3 < i < 2u s - 1. If N = 3 and i = 2, and 
u(u 3 !) < u 3 - 2, then we have «(A 2 ) > 6 - (v(u 3 \) + 1) + (it 3 - 1 - 2) > 4. If JV = 3 
and v(u 3 !) = n 3 — 1, then u 3 — 2 a ,a > 2 since u 3 > 3. If a > 3, i.e. u 3 > 8, then 
rit=i _1 ( TO — 3v,3 + t) contains at least u 3 — 1 even numbers and at least three of which 
are divisible by 4. Thus v(A2) > 6 — (v(u 3 \) + 1) + (113 — 2) > 4. It remains to consider 
the case N — 3, u 3 — 4. By (|4.33[) we have 

I 2 

A 2 =Y^{m - ll)(m - 9)(m - 7)(m - 5) • ((to - 10) + (m - 8) + [m - 6)) (mod 2 4 ). 

Hence u(A 2 ) >4 = iV+lif2{mor 4|m, and v(A 2 ) = 3 = iVifTO = 2 (mod 4). 
Therefore the claim is proved. 

By the claim and (|4.32[) . we have 

(4.34) A = (-l) m - 1 (2m-2u 3 -3)!!-A 1 +? (mod 2 1V+1 ), 
if N = 3, u 3 = 4, to = 2 (mod 4), and 

(4.35) A = (-l) m - 1 (27n-2 M3 -3)!!-A 1 (mod 2 W+1 ) 
otherwise, where 

(4.36) Ai= l 2 yU 2 t lr 1 (m-3u 3 + t) 

2u 3 \ t-f to — 3ii3 + 7 

Case 3: u 3 = 3. It then follows from P~35|) and P~B"6]) that 

(4.37) A = (-1)'"- 1 (2to - 9)!!- V (m ~ 8) - (m ~ 4) (mod2 N + 1 ). 

12 to — 7 

J =4 J 
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If 4|m, we have v(m — 8) > 2, v(m — 4) > 2 and v(m — 6) = 1. Then we have 
v(£5 =4 ( "" 8 ^ ( 3 m " 4) ) > 3. Hence A = (mod 2 W+1 ). 

If 2|to,4 \ m, we have v(m — 8) = u(m — 4) = 1 and v(m — 6) > 2. Then we have 
v(£?=4 (m "ll?" 4) ) - 2. Hence A = Z (mod 2 JV + 1 ). 

If 2 jm, by (|Q7|) and noting that 2|(m - 5), 2|(m - 7), we get 

A\ = y^( m — 8)(m — 6)(to — 4)((to — 7) +m — 5)) 

= i( m _ 8)(m - 4)(m - 6) 2 = ~ (mod 2 W+1 ). 

On the other hand, (2m -9)!! = (-1)^ (mod 4) by Lemma l4T2l(i). Hence by ([4~37ll . 
we have A = (-1)^1 (mod 2 N+1 ). 

Case 4: u 3 = 4. By (|4~35]l and ([4T36]) we get 

(4.3 8 ) ^^i: ""'"':';"' 5 ' <»od2» + .,. 

If 2 { to, then there is exactly a jo, 5 < jo < 11, such that 8|(to — jo)- Hence 
«(E}i 5 (m ~^-j m ~ 5) ) = ^( (m ^" ) l J ( o m " 5) ) = 4. Thus A = I (mod 2^+ x ) by 

If 2|to,4 { to, we have u(m — 8) = 1 and either v(m — 6) = 2, u(to — 10) > 3 or 
u(m — 6) > 3, u(to — 10) = 2. Clearly (to — 11)(to — 9)(to — 7)(to — 5) ee 1 (mod 4). 
Then by KM . A l = 5^ ((to - 8)((m - 6) + (to - 10)) = ^to 2 = -| (mod 2 W+1 ). 
Also by Lemma E^ii), (2m - 11)!! = 1 (mod 16). Then by (|434]l and (|4T55|) . A = 
(_1) .^.g-l = I (mod 2 N+1 ) if TV > 4 and A ee -I (mod 2 N+1 ) if iV = 3. 

If 4|to, we have v(m — 6) = v(m — 10) = 1 and v(m — 8) > 2. Then i>( P3^jL 5 (ttx — 

0(^5 + ^7 + d=§ + ^Tl)) > 5 and ( m ~ n X™ ~ 9 X™ ~ 7 )( m - 5) = 1 (mod 8). 
Hence £]i 5 ( m - 1 ^-( T »-5) = ( m - 8) (m - 6) + (to - 10) (to - 6) + (m - 8) (m - 10) ee to 2 - 4 

(mod 2 5 ). Therefore A ee (-1) • ^(to 2 - 4) • (-1) ee (mod 2 N+1 ). Moreover, if 

8 | to, then A ee I (mod 2 N+1 ); if 8|m, then A ee §Z (mod 2 Ar+1 ). 
Case 5: u 3 = 5. By (|435|) and (1435)1 we have 

A ee (-1)— i(2m - 13)!!-^- V (m ' 14) - (m ' 6) (mod 2^). 

2 4 • 15 z — ' to — 7 

If 2|to, noting that 2 5 | ("-^-j 7 "" 6 ) for 6 < j < 14, we get u(A) > JV + 1. That is, 
A ee (mod 2 iv+1 ). If 2 j to, we can easily check that v(A) = v(l) = N. Hence A ee I 
(mod 2 N+1 ). 

Case 6: u 3 = 6. By (|4~35]) and (f4736|) we get 

17 

A ee (-l) m - 1 (2m - 15)!!-=-? — Y (m ~ 17) - (m ' 7) (mod 2 N+1 ). 

2° ■ 15 ^— ; to — 7 

If 2 j to or 4|to, we can easily show that u(A) > JV + 1. That is, A ee (mod 2 N+1 ). If 
2|m,4{ m, we can check that v(A) = v(l) = N. Then A ee I (mod 2 N+1 ). 
Case 7: u 3 = 8. By (j435]) and ijOSjl . we have 

23 

A ee ( -ir- ( 2m - 19)!! < £ ("-^-(^ -9) (mod 2N+1) 

" 3=9 J 
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Let m -j =max{m-9,...,m-23}, then v(A) > N + v ( {m ~ 2 ^f" l ~ 9) ) -8. If 8 \ m, 
then j 16- Evidently the product ( T »~ 2 ^— (™~ 9 ) contains at least six even numbers 
and four of which are consecutive. Then v (A) > N + 1, i.e., A = (mod 2 N+1 ). If 8|m, 
jo = 16, then v(A) = v(l) = N. Hence A = I (mod 2 N+1 ). 

Case 8: u% — 7 or 113 > 9. If U3 = 7, then by the remark after Lemma 4.3 applied to 
i = u 3 -l = 6 we get v(A±) > 7V+ (u 3 - 1) + 1 - v(u 3 \) - 1 = N + 2. So u(A) >N+1. If 
u 3 > 9, then 1^3!) < u 3 -l. Thus we have v{A l ) > N+(u 3 -l)+3-v(u 3 \)-l > N+2 by 
applying the remark after Lemma 4.3 for i = u 3 — 1 > 8. Therefore A = (mod 2 N+1 ). 

The proof of Theorem 4.9 is complete. □ 
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